
What is claimed is: 

1 . A method ofdkerniinmg lin^f^ht Configur^iq^ between a plurality of 
points in three^dimensiooal space, comprising the steps of 

(a) selecting a first point and a second point ftr processing 
Of) d^enni^ wither a valid, tmobstmcted Hne^tsight exists I 

the firs point and thg secdhd point; 
ify ^y^^mobsimc^&d line-oftstgfat < 
tt#J$b^p^ *e&M#ag -iU 
first database; and 

point and thfe^^ ^ 

^atiwdCTt -&ltflM-&.fetoxmBtofo a valid, Aiem&vp 
^bstAi^ 

aid if a valid, alternative ^bstruct^ 
ft^rfirstppiiitaia .teMMrfpti&fe s^it&^te 
aiteniative lii^f^^in ,^ 
^qse^pqg conlbin^ttons of p^iife 

2. Tfo method ofeiiumi, lyhmwt^ an infrared W^iss 



l^e^iefiasd of cMnki, wherein; step $)<&tx$ti$&: 

# detentiin^g a ste^t line between !|efi&p^ point; 
(it) 

(3i) d^rminirig^^ the an^e : between the strait Hneand the veit&dhis 

ffc<v$ticfil aqgfe#fthe straight 'Sti^lj&jtijtifa maximum vertical angl^ 
deterndiring Aether the straight line inter$eots with an obstraction in the three* 
chme^nal space. 

Themedioa 0f <^im 3, wjb^p j^ep (bKi) addhidnaUy cOn^ses #iing* 
t to the straight line, 
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5. ™em^$f^4,whe^ 
hcrizomal margin 

6 ^ ^tfapd of claim 4, wherein step (b)(iv) determines whether the straight line 
with the margin added intersects tvifii an cA^Tuctipn inth&tfcree^^ 
5 7, Th$inetto3 of daim3i wherein sad maximum %fc length is spendable 
parameter, 

% lie-method of claim 3, wherein said m^initim vertical arigfc is a torifigiimhte 

paraucr^r. 

Q. The methpdof claim 3,-*Att^^ 
10 4iviiO%^^^h^Uib in^oequalty sized pixels a3-©imen^ionai IS^apj 

d^wii^g ^ach i^d's 0leV2rtiop; 
fcre^pa^rea^ 

than the adjusted terrain elevation; and 
1$ if the eleven qf any s^m^isl^ temdn devation at that 

pixel's location, detennining thai the straight^ine interns with an obst^ctfcn. 
IQ; The meftbd Of claim 9* wfaecein theadjiwted elevation of a location in the 3^ 
Dimensional Map is the etevatkm itf the attfcat location ^sm^ \^ ^Ut^ o£ 
an object at that location; 

II fhemeihod of claim 10, whet^ih* object &a ttee, 

t? ? I^methpd of cMm ywhfcre^ additiomUycoi^dses recording 

: lin^betw^^&si pomttad the point in thfcfirst 
ifav^unobsto^ 
25 the second point. 

14. The method of claim 1, wherein step (c) records it^rmationaboirtthe Une-pf^ 
sight indyding first point idenfifiMidn, se&bnd point identification, logons* tfie first 
point, location of the second point, elevation of the first point, d^vation of the second 
point, and a Md that recpitfe whether or not there is a valid unobstructed line-of-sight 
10 betweeii ti^ first p0uit ^thes^ndpmnt 
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15. The method of claim Mi wherein the first point and second points are nodes iria 
communications system, and wherein information about a structure on which the first 
node res.des and information about a structures which the second node resides is also 
recorded, 

16: The t&*hi>A of claim 14, wherein it 
fte first peiot ^ 

17. The method declaim 1 • ^ 
gtfnts in a Snd w9tettihtiie first datahas& t 

combination of ppiiits, 

l& TEhe m&hod calami I, *fcerein step i 

information j*<^ a ah alternative placement t 

; ah alternative placement of the second pohit in 1 

t?. m-mW&tim ISiwhei^n step (&j reeoms inarmafion ■* 
Ime tochKimg topoint Idenfifi^ second f^i<kntifii^oh, location e»first 
point, location of the second point; elevation of the first point, elevation of the second 
point, and vaiid^mob^rtedtihe^f-sight 
between the points when at least one point is^iaced in an alten^e location in the 
isecond database. 

26. The method of claim 19, wherein the first point and s^ndpointarenodesma 
<am%untea^ 

on which the first nodfresiaV^ structure oh which the second 

resides in the second database. 

21. tnfmethb^oft^2G;whe^ 

thelength of the linkberweenpoints when at least one point is placed at an alternative 
location in the second database; 

22, A computer^eadabie medium contmnmg inactions for determbmg line-of- 
sight configurations between a phjrabty ofaoints mtfaree^roensional space, wherein 
said instructions that cause: a computer to: 

select a first point and a second point for processing; 
deternrine'yyhe^ 
point and the second point; 
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if a valid, wpbstruet«l iin^f-si^ exists between the first'pokt and the 
second pokt, record information about the Kne-of-sight in a fim database- and 

if a vaJid, unobstructed line-oftsigbt does not exist between the first point and 
the second point, ^determine whether an alternative plaj 
results & a valid^ alternafive unobstructed hne^£$ght between I 
the second poha, and if a valid, alterna^ve uiwbstrncted I 
betip?een:flie firk point and the se t »nd fW int,.recadiin^nnation about the 
alternative line^f^gbt k a second database; 

repeat steps<aHd) %f other coinbu^c^pf partite. 
Tlk<ipkp^^ 
infrared wireless system. 

24- TheconiputeMeadable medinm rfclaim 22, wherpk saM histmctipns to 
fc^e whether*^ a 
computer to: 

determke a stMght line between the first point and the second point 
detennine Whether the length ofthe straj^lkeis k&thah a msbdmum Krifc 



30 



determinewhether the angte between to line and the vertical is less than 
a majrimum vertical angle; and 

iftbe le^ ofthe stt^ght Bne is.less than the maxlniiim link length, and the 
angle between the straight line and tfaeverti<M isie&{h^ 
angle, dWertnhie wftsthjer the straight line intend with an obsrructfon k the 
three-dimensional space. 

me ajn^er-^e^le medbm of claim 24, wherein said instructions to 
detiannne t^^^ength of 
compos instrueuons to add a margin to the straight line: 
2.6, Inecompnte^feadable memura of claim 25, wherein said margin comprises a 
vertical margin and a horizontal margin. 

27, The comjiuter-readsble medium of claim 25, wherein said instrucnons to 
determine whether the straight Ike intersects with an obstoicdonc^use a computer to 



25. 
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define whether the straight line with the margin *kted inters^ *fth an oba^on 
in the three-dimensional space. 
28. Hie etHBguter-readafale medium of claim 24 f wh 
a ^^gui^lepamm 
29: ™e«°*puto^^ 



to said ra^ximuiii link length is 




^ a^bmputer to; 

determine each pM^s elevation; 
for each pixel, ii$wi ani 
that pixel ^ tec^Gd aM ^tpmii^ \ 
^,^bst^^ 

if thie elc^pn of ahy agms&t i$ ] 
pixel's lQcafioii, d^&nnkie that the $&$gbt Hiie iirt^m&sts ^ 

3 J. The cc^ih^ wberjem theadjusted elevation of a 

location fit* tte ^J^m&i^^h^tB ti^ttev^tipn < 
by the height bf ah objec* at that location- 

31 Thc^ exclaim 31, where*** the 6bje# is afidldteg, 

33- the CD^>ut«r<^^ 31, ^ei^iheobj^tisa tree. 

34. Thg <&««P^^ 

bfbrmation i^^^p^^^ first datatoadd^^ 

tike first database if a valid* unobstructed line-of-sight xJoes not exist between the first 

31* The cptflptiter-^^ instrp<^pns to reconi 

information about the line-of-sight in a first database caasp the coifcputeftp record 
inferiitoion abbtitthe IhwN^g^ point id^ntific^ioiv second point 

identig cation, Ipcation of the fi^ point, ipcatioa of the seji^rid ppint, eievatibn of the first 
{K^£(fev*tku <tftte se<»jid point, and a field tfert j^rrfs \^j^jer or not there is a valid 
Abstracted line-plight betwe£nthe first point and the second point 
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36. Tie computer-readable medium of e!4iid 35, wherein the first pototand second 
points are nodes in a commuxii cations system, and said instructions to record infonnafibn 
addihonally comprise instructions to record information about a structure on wind, the 
first uode.resides and tofonnatibn about a structure on whicbfoe second node resides. 

37. Tfe &mtyj&ertt medium ofeJaim 35*. whetjfcb said instructions to r 
i^onnationadditioiiaJly comprises instructions to r^d irtfbrmation abJL Ie ^of : 
toe Itok between the first point and the second point 

38. lie eoniputer-re^bie to&jb'uto 
repeated jfor every combination of points in a system and 
record %«vay possible combination of points. 

39. The computeMBadable medium of claim 

M*mm to as^d«aba** ^ 
information about a straight line between an attenfctjwp}acemeht< 
analtetoative placement <of the second point in the secotto database, 

40. Thecxmiputer-reaaabte medium of claim a whereto?said instructions toreeord 
-information to asecond database addffionaliy comprises tostrectmM to record 
itfoimati^abom^^^^^ 

identification focation of ti« tn^ 

tm *N<toonof thejsecond p^ and a field that records whether or not there toavaUd 
uno^tructod !toe*£sight Mt^th^^ & m 
afteri^ve tocationin toe second database. 

41. The computw-re#dable medium ofclaim 40i whereto foe first point and second 
poitoxare m^ to a cpnttmmicatioa^^ 

record tofoimation.to the second databaae abc^ asfoic^ 

resides and tofdrnTatio^aboUt a structure on which foe second resides. 

42. The cdfopufeT-readable medium of claim 40, additionally comprising instructions 
tore^rdMorm^ontothe second dafobase afc&itthe leigth of the link between points 
when at least one point is placed at an alternative locadon. 

43. In a system for automatically deteimuung ltoe-of-sight configurations between 
nodes, whereto each node has a node height, a method of^etenrmitog foe elevation of a 

'2, comprising: 
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(a) determining the node's ground location; 

(b) determining thenode's elevation by reading an elevation from a 3- 
Dimensional Map at the nbde ? s ground location; and 

it) adding the node hej^it to the node's elevation; 
5 whereby the SaXniehsional map provides elevatiqns given a ground location, 

wherein ^dap^ 

the height ofanyobjectsat aground location to the elevation 0ft*niin atthe 
ground lp^on. 

10 coordinates. 

45; The method of claim 43; wherein the objects at a ground location aresefected 
from the group comprising houses and trees. 

46. The rnethodof ohto^ uMred wireless 

system. 

15 47. In a system for automatically determiin^ hne^f«gnt configurations between 
nodes, wherem ea^nodelm anpo^ a method ofdeKphming the elevation of a 
nod% a computeMeadable meminn wntaining mstroctions that cause the system to: 
determine the node's ground location; 

to&nunetbe nodek elevato by reading an elevation fiom a 34>hn^isional 
20 ^ at tiie node's iiifgMtt$bi$fti£lirt 

add the node height to thenode's elevation; 

wb^ieby ft»:3^m^icioil Map^provides ^elevations ^ven aJ groand Iocatfoiv wherein 

said an elevation m the 3-Dimensional Map was d^ejpnnjoi by adolngtiie beiglit bf any 

cfejecisat argrtrodiacation to the elevation oftemkat Aground locatkra. 

25 Tuecompttter-r^^ 

its ground coordinates. 

49. The computer-readable medium dfdatin 47, wh^m the objects at a ground 
location are selected from the group comprising houses and trees. 

50, The romputer-readable medium of claim 47, wherein said nodes are nodes in an 
30 infrared wirdiess system. 
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51, A method ordtUzimriTig a posssble.alteraative linp^f-sight behveeaa fim nod* 
and aseeond node, wherein said node? m located in an afe* for which an aerial impe ls 
available, comprising the step* of: 

(#) doming a fast d^qffi^om line fcr thfcfiisi node, and asecond 
5 degree pFfte^om line for the second node; such that each degree of 6^6m Bne is 
<^^gOna| t$ the stodgbt Un*tett^ 
(b) deiermmingai^^ 
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(?) pMugthe first tjodeat a first placement thatjs a distance #joal tb tffe 

plac^§nt ofthe first node, ^ placing Aes^d node at ^second placement that is a 
distance equal to the re^utiOTt^thef^ 
itiiftil^ ofttet^itdtode; 

(d) determining tf tiie sts^ai^bt line ^etwe^ri the fir$ ndd|e at the firist placement 

(e) iftte &mgk line is a vaiituno^ 

s^; and iTthe stra^ lhie k not a valid^ Bnpbstrucfed HmiHaf^^ repeating (c) 
- C?>uSfiI thefim^ 
data parameter. 

$$. Th6 meffiod 6f claim 51, &3i&onaRy comprising the step 08 

{f) if a ^Hti imiq^bs^m^tecl fi^0r<>^^^ is apt fou^ by mpviijg the nodes ift ll^ 
t of freedom lines to a placement equal to the dternatiye 
*a^eter, ^^:(c) - (e) ^ toB^ in a s^hd dir^dn 

along the degree of freedom lmes* 

53, A m^#of id^fyihg: pfeids m an aerial nna^ethat ai^ iwt of a structur^ 
comprising the^stepstrf: 

(a) obi^ningthea^iiriiage; 

dividing the irnagefato btecfcs; 

for each block, clustering pixels in the image into small regions of uniform 
color and ^rtui^i ^d 

identifying at least one region as a $tructurp> 



(b) 
(c) 
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54. Tie method ofciaim 53, wherein the a^ial photograph image is a color 
photograph. 

55. The method pf claim 53, wherein the structure is a house. 

56. The method of claim 53, wherdn step (b) comprises' 

® obtaining street data £br the area associated with the aerial image; 

(Si) segntemiBg the i 
ittfeimadba 

57. The method of claim 56, 




:mapisateleAflas 



10 

58. The method of claini 57, wherem the sfandatd i 
map; 

$? r ^to^ef<»^ be&av 
and postal addresses: 
IS. 60. 

street data to street pixels in the image. 

The method of claim 60, whereinstreet segments are shifted ^ch that they are 
pbM.fi^to 

6i The method^daim 6Ii vwheraaaccuracy ofmatcb^gs^inthe sti^tdatatd 

streetdato to U» colorof thepixel* itt the imag6at me pojnt ofpla^aeht. 

*e^ <rf iaauii 62, ^heBem « expected averse street color- fe determmed 

25 4* The method of claim 62, wherein SBeet segments toihte im^et data are shifted to 
match stream the image. 

S5.4 The method of claim 64, wherem Mk^mum A Posteriori estimation is used to 
shift street segments in the street data 

66. The method of claim 56> wherein step (bXiii) comprises segmenting the image 
30 into blocks based on the shsetda^#tained in step i 
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67. The method Of claim 53* Wherein step (c) comprises using i 
to cluster pixels into regions. 

6S. The method of claim 67, wherein the Watershed techraque creates j 
similar color. 

5 69. The method of claim 53, wherek Men^ 
ton^ S atlea«ohe<*arac^^ 
of-a region encompassing a house. 

70, Th^ methM 6felaim69, wherein said atleastcharacteristic is.s 
group oompnsi^co^ 
10 71. Tl^ine^hoddf claim 70, whei^atlea* characters 

color <»# the region is compared to an expected average color of&fcwse. 
72. Ti»methodofdaim53,ad(i^aal^^^^^ 
e^h^l %a hbd# w ^ 

Ttejne^od of elan^ 72,. wfe^^ 

been identified as a house with a house identification code. 
74< Tte method of claim 73, wherein every pixel in s^d house m^ is identified by a 
zero if it has not been idenufied as a house* or by a house pumber is ^ has.beeii identified 
as a house, wi^rvsaid house munber identifies the house. 

75, A computer^readable niediumconteining instructipas that eause a eoiftputer to 
identity pixels into aerial image that are part ofa structur^wherein said instructions 
cause include inductions to: 

obtain the aerial image; 
dr^ the image ti^ bloc^; 

for each block, <^er pads m the image into small regions of ^onh color and 
25- texture; and 

identify at least one region as a structure. 

76, A method of identifying tree pixels in an aerial image, comprising the steps of: 

(a) obtaining the aerid linage; 

(b) identifying at least one tree in the image; 

W fr) creating a statistic^ mctfei of tree cdloruslng theit least one identified 

tree; 
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(d) for every pixeVustog the statistical model tf> determine the probability that 
a pixel is a tree; and 

(e) for eyery pixel, if tbe probability that a pixel is a tree exceeds a 
predetermined threshold, labeling the pixel as ar tree; 

Tte wetted of«laito 7i5, wherein the aerial photograph image is a color 



one 



78. The method, of churn 76, 
region oh the hi^that fa a <ree. 
79. 




step(c) 



least one tree of a ifir^-t$peahdi 
additio^y coiopi^ areat a statistical model of tree < 

mm or of*he ar least oneta* v^^m^c^pe^ mxmmmk 
»coM^eip«dis^i^. 
IS 80. tie method of claim 79, wherein tfcemodel is a NCx^ of Qaussians raddeL 
81 , The mefood ofchum 76, wherein step (e) additionally comprising creatingatree 
map with tree pixels labeled. 

82- The tnemod;6f claim 76, wherein every pixel in said tree map is labeled with a 
aero if it has not been identified aa a tree, or with a nc^ro number if it has been 
20 identified as a tree. 

83. The m^ of claim 76, wherein step (b) additionally comprises identifying at 
least one tree shadow, a^ 

u^^s^l^<M4&^ and meat least one idientffied treeshadow, 
U. Themetfaodof^^^ 

statistical model and the tree shadow statist mote^ model. 

85. Tie n*ethod of claim 84, wherein said tree probability model is used as the 
statistical model to determine tte. protabih^ that a pixel is a tree. 

86. The method Of claim 83, wherein step (c) additionally comprises obtaining a sun 
direction, wherein the tree shadoty statistical model is updated fo MeOunt for the direction 

30 of me sun . 
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57 : A. method Qfcr^ a-S^inensional map of an apeo, wh^inihe ^Dime^oxial 
map identifies every pixel in .<bB^rte ip» a^tl« ^ ; ti^niii 0«i 

eleyatioh of eveiy pixel, comprising the steps of : 

(a) .obtain^ *im m ofjfearea, wherein ^tMn^Jilenibjri^ that 
S have been determined to he trees; 
(b) 

thatimve been <Je^ 

(g) aeat%*c^m^ 
pi^basaola^ 
10 Oftnee, house ^ terRwrtj 

(e) obtaining ten^^a^ 

88. The m^hod of <Mm*7, wherein 
15" house :l)e^4W.^Q^^:trejB height. 

$9. Themeted of daim8S, wherein sfep(f) is comprised of: 

(i) determining a base.pixel deyaiion fiom lb? terran deyatiqn ^a; 

(ii) de^iW the dty nfcfcirid if ^ pixel is a 
tree; d^rani^ tbe^pi^^ elevation by ajMhig ^m^ed tr^Afii^ht to 
the ba^pkel deviiion; 

touse^fe^ b ^ 
lp tfe hase pa|a ^evatiqii, 
if the pixel is nd^^ a nor a tree> detttn^^ 
25 as the b^e pixel devatkm. 

90. Ac^tf^Iei^ 

create a 3-Dimensional map Of an area, wherein the 3.D5mensioMl map identifies every 
pb^inthfeareaas a trefe, house or tmaio and iitoxtxfji^s the elevation of every pbtel, 
wherein said instruction include instructions to: 
30 Qbt^ atree^ identifies pbcds that t&ve bfcen 

determined to be trees; 
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wherein the house map identifies pixels that have 

and the house map, wherein every pixel has a 
is selected n^ithegpoup (smprtsedioftree, 
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